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STABLE SETS AND MEAN LI-YORKE CHAOS IN POSITIVE ENTROPY 
ACTIONS OF BI-ORDERABLE AMENABLE GROUPS 


WEN HUANG AND LEI JIN 

Abstract. It is proved that positive entropy implies mean Li-Yorke chaos for a G-system, 
where G is a countable, infinite, discrete, bi-orderable amenable group. Examples are given 
for the cases of integer lattice groups and groups of integer unipotent upper triangular 
matrices. 


1. Introduction 

Given a G-system (X, G), the chaotic behavior of (X, G) reflects the complexity of the 
system, which is one of the central topics in the study of dynamical systems. The most 
popular notions used to describe the chaotic behaviors are positive entropy, weak mixing, 
Devaney’s chaos, Li-Yorke chaos and distributional chaos. Thus, the relationship among 
these notions attracts a lot of attention. 

For Z-actions, it was shown by Huang and Ye in m that Devaney’s chaos implies Li-Yorke 
chaos, and it was proved by Blanchard, Glasner, Kolyada and Maass (see m) that positive 
entropy also implies Li-Yorke chaos. It is clear that weak mixing and distributional chaos 
imply Li-Yorke chaos too. Distributional chaos can be divided further to DGl, DG2 and 
DG3. It is easy to see that positive entropy does not imply DGl. By a nice observation, 
Downarowicz showed in [5] that DG2 is equivalent to the so-called mean Li-Yorke chaos, and 
proved that positive entropy implies DG2. Using more standard argument, Huang, Li and Ye 
[9] gave another proof of the later result and obtained the relationship between asymptotic, 
entropy and mean Li-Yorke tuples. 

Now a natural question is whether the above results hold for general group actions? Kerr 
and Li first showed for amenable groups (see [12] ), then for sofic groups (see m) that positive 
entropy indeed implies Li-Yorke chaos. In uni, the authors considered asymptotic pairs, 
stable sets and chaos in positive entropy G-systems for certain countable discrete infinite 
left-orderable amenable groups G. 

Motivated by the above ideas and results, we naturally ask and study whether positive 
entropy also implies mean Li-Yorke chaos for a general G-system. In this paper, we inves¬ 
tigate stable sets and mean Li-Yorke chaos for G-systems with positive entropy, and prove 
in Theorem 11.11 that positive entropy indeed implies mean Li-Yorke chaos for general actions 
of countable discrete infinite bi-orderable amenable groups. To state our main result of this 
paper, we introduce some notions in the following. 
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Let G be a group with the unit ec- G is said to be left-orderahle if there exists a strict total 
ordering < on its elements which is left invariant, that is, gi < g 2 implies gogi < 5052 for 
all go,gi,g 2 S G. If < is also invariant under right-multiplication, then we say that G is bi- 
orderable. It is well known that a group G is left-orderable if and only if it is right-orderable 
if and only if it contains a subset ‘h, called an algebraic past of G, such that $ • $ C 
<I> n = 0, and $ U <I>“^ U {cg} = G. Moreover, G is bi-orderable if and only if there exists 
such <I> which also satisfies g^g~^ C $ for all g £ G. Indeed, when (G, <) is bi-orderable, one 
can take ^ = {g £ G : g < ec}- With respect to the algebraic past <I>, we obtain the desired 
linear ordering on G as follows: gi is less than g 2 (write gi <# 52 )) if 92^91 G *1*) and also 
9 x 92 ^ £ The simplest bi-orderable groups are the torsion-free, abelian ones. Torsion-free, 
nilpotent groups and non-abelian free groups are also bi-orderable. A nontrivial left-orderable 
group must be torsion-free. The reader can refer to, e.g. [a mm], for more details of the 
theory of orderable groups. 

Next we introduce the following version of mean Li-Yorke chaos for a G-system. To state 
this definition, we first let G be a countable discrete infinite amenable group, and J-” = 
{Fn}^^i be a Fplner sequence of G. Let (Y, G) be a G-system, that is, Y is a compact 
metric space and the group G continuously acts on Y. Denote by p the metric on Y. Given 
r/ > 0, a pair {x,y) £ X x X is called a mean Li-Yorke pair with modulus rj for T, if 

liminf p{9x,9y) = 0 and limsup-^ V p{gx,gy) > rj. 

n^oo \rn\ n—>-oo \Ln\ „ 

g&Fn g£Fn 

For such T, denote by M(Y, G) the set of all mean Li-Yorke pairs with modulus g in 
(Y, G). A subset Y of Y is called a mean Li- Yorke set (with modulus g) if every {x,y) £ KxK 
with x ^ y is a mean Li-Yorke pair (with modulus g), i.e., K x K \ Ax C MLY^(X,G), 
where Ax = {(a;,a;) : x £ X}. 

For a given G-system (Y, G), let S be an infinite subset of G. In |10j . the authors introduced 
^-asymptotic pairs and 5-stable sets for the G-system as follows. A pair {x,y) £ X x X is 
said to be an S-asymptotic pair if for each e > 0, there are only finitely many elements s £ S 
with p{sx,sy) > e. Denote by Asys{X,G) the set of all 5-asymptotic pairs of (Y, G). For a 
point X £ X, the set Ws{x,G) = {y £ X : {x,y) £ Asys{X,G)} is called the S-stable set of 

X. 

We now begin to state our main theorem. For convenience, we say that {G,^,S,F) is a 
cba-group if G is a countable discrete infinite bi-orderable amenable group with the algebraic 
past $, 5 is an infinite subset of G such that (j{s £ S : s <$ < 7 } < 00 for each g £ G, and 

00 

F = is a Fplner sequence of G with ec £ Fi <£ F 2 C ■■■ C IJ C 5. 

n=l 

A natural question is whether there always exist 5 and T such that (G, <I>, 5, Y) is a cba- 
group for given G which is a countable discrete infinite bi-orderable amenable group with the 
algebraic past <I>. As the answer, we have the following result which will be proved in Section 

2 . 

Proposition 1.1. Let G be a countable discrete infinite bi-orderable amenable group with 
the algebraic past then there exist an infinite subset S of G and a Fplner sequence F of G 
such that (G, <I>,5, Y) is a cba-group. 
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Our main result of this paper is the following 

Theorem 1.1. Let he a cba-group. If {X,G) is a G-system and p is an ergodic 

G-invariant Borel probability measure on X with positive entropy, then there exists a positive 
number rj satisfying that for fi-a.e. x G X: there exists a Cantor set C Ws{x,G) such 
that Kx is a mean Li- Yorke set with modulus g for T. 

Note that the order given in the cba-group is important for us to construct the excellent 
partition in the proof of this main theorem. Moreover, by the variational principle of entropy 
for G-systems (see e.g., [HI [IS]), we obtain the following result from Theorem ll.il 

Corollary 1.1. Suppose G is a countable discrete infinite bi-orderable amenable group with 
the algebraic past T = {Fn}ff=i is a F0lner sequence of G with ec & Fi C F 2 C ■■■, and 

00 

G U : s <$ S'} < 00 for each g € G. If {X, G) is a G-system with positive topological 

n=l 

entropy, then there exist 77 > 0 and a Cantor set K C X such that K is a mean Li- Yorke set 
with modulus g for T. 

To demonstrate applications of Theorem 11.11 we give below two examples of Fplner se¬ 
quences for some special cases. We first consider the integer lattice group. It is clear that 
{Fn = [0, n — 1]'^ : n € N} is a Fplner sequence of where d G N. Note that can be 
regarded as a countable discrete infinite bi-orderable amenable group with an algebraic past 
(see e.g., [I0|). Put Zj} = {(n-i, • • • ,nd) G Z'^ : > 0,1 < z < d}, and apply Theorem 11.11 

we immediately get the following result. 

Theorem 1.2. Let (X, Z*^) be a -system for some d G N, and g be an ergodic -invariant 
Borel probability measure on X with positive entropy. Then there exists g > 0 satisfying 
that for g-a.e. x ^ X, there exists a Cantor set Kx C Wgd (x,Z‘^) such that Kx is a mean 
Li-Yorke set with modulus g for {[0,n — 1]*^ : n G N}. 

We remark that even for d = 1, when the entropy of the system {X, Z) is positive, we do not 
know whether there exist mean Li-Yorke pairs for the Fplner sequence {Fn = [—n, n] : n G N} 
in the system. For related topics see HSIEI. One may ask whether mean Li-Yorke chaos only 
depends on the Fplner sequence assuming that all Fplner sets sit in the future. We have the 
following proposition which will be proved in the next section. 

Proposition 1.2. Let G be a countable discrete infinite bi-orderable amenable group with the 
algebraic past $. Then the following are equivalent: 

1 ) there exists g ^ G such that g^~^ PI <I> zs infinite; 

2) there exist g G G and a Fglner sequence T = {Fn}^,^i of G with ec G Fi C F 2 C 

00 00 

• • • C [j Fn C U {ec}, such that (|{s G |J : s <# g} = 00 . In particular, for 

n=l n=l 

such Fglner sequence F of G, there does not exist an infinite subset S of G satisfying 
that {G,^,S,F) is a cba-group. 

According to Proposition 11.21 if we suppose G = T? and 

$ = {(^1,2:2) G Z^ : zi -I- 2:2 < 0} U {(2:1,2:2) G Z^ : 2;i -I- 2:2 = 0, 2;i < 0}, 
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then it is easy to check that the condition (1) of Proposition 11.21 holds (e.g., by choosing 
g = (—100, —100) G iP), thus, we know that there is a Fplner sequence T = of G 

OO 

with ec G C F2 C • • • C (J C U {ec} (i.e. all Fplner sets sit in the future) such 

n=l 

that there does not exist an infinite subset S of G satisfying that (G, S, F) is a cba-group. 
Now we turn to our second example of the countable group of integer unipotent upper 


matrices. For given 

d G N, 

let 
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where a = {ai^k)i<k<d,i<i<d-k+i G We note that the indexation is nonstandard, as 

the second index refers to the off-diagonal, not the column. Let the group 

(1.1) C/rf+i(Z) = {M(a) : a = {ai^k)l<k<d,l<^<d-k+l € 

Then the group f7rf+i(Z) of integer unipotent upper triangular matrices is in fact a d-step 
nilpotent group. Put 

S = {a = {ai^k)i<k<d,i<i<d-k+i G > ai^k > 0 for 1 < A: < d, 1 < z < d-/c-k 1}, 

and 

(1.2) 5 = {M(a) : aG S}. 

For each n G N, take 

(1.3) Fn = {M(a) G S' : < n}. 

We will show in Lemma 10 that such {Tn}n>i is a Fplner sequence of [/rf+i(Z). Then by 
Theorem ll.il we obtain the following result. 

Theorem 1.3. Define t/rf+i(Z), S and {Fn}^^i as in (II.ip . (|1.2I) and (|1.3p respectively. If 
(X, Grf+i(Z)) is a Ud+i{'l‘)-system and g is an ergodic Ud+i{'^)-invariant Borel probability 
measure on X with positive entropy, then there exists r/ > 0 satisfying that for g-a.e. x G X, 
there exists a Cantor set Kx C Ws{x,Ud+i{'^)) such that Kx is a mean Li-Yorke set with 
modulus rj for {Fn}^^i. 

This paper is organized as follows. In Section 2, we firstly review some basic dynamical 
properties for G-systems and also state some useful results, then prove Propositions 11.11 and 
0 In Section 3, we give the proof of Theorem ll.il Finally, we prove Theorem 1 1.31 in Section 

4. 
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2. Preliminaries 

We firstly review some basic notions and fundamental properties. Recall that a countable 
discrete group G is called amenable if there exists a sequence of finite subsets Fn C G, such 
that lirn _ q fQj. every g € G, and we say that such is a Fglner 

sequence of G. 

Let G be a countable discrete infinite amenable group with the unit ec- By a G-system 
{X, G) we mean that X is a compact metric space endowed with the metric p, and P : Gx X —>■ 
X, {g,x) i-A (/x is a continuous mapping satisfying r(eG,x) = x, r{gi,r{g 2 , x)) = T{gig 2 ,x) 
for each 51,52 G G and x G X. In the following, we fix a G-system (X, G). 

Denote by Bx the collection of all Borel subset of X and Xf(X) the set of all Borel 
probability measures on X. For p, G Xf(X), denote by the completion of Bx under p. 
The support of p is defined to be the set 

supp(/r) = {x G X : p{U) > 0 for every open neighborhood U of x}. 

It is clear that //(supp(/r)) = 1. Moreover, if p{A) = 1 for X C X, then A D supp(//). A 
sub-cr-algebra A of B^ is said to be G-invariant if gA = A for any g G G. p G A4(X) is called 
G-invariant p = gp := p o g~^ for each g G G, and is called ergodic if it is G-invariant and 
p ( UgGG 9-^ = 0 or 1 for any A G Bx ■ Denote by A4 (X, G) the set of all G-invariant elements 
in A4(X). The set of all ergodic G-invariant elements in A4(X) is denoted by Xi^(X,G). 
Note that the amenability of G ensures that Xf®(X,G) A ^ both Xi(X) and Xf(X,G) 
are convex compact metric spaces under the weak*-topology. 

A cover of X is a finite family of subsets of X whose union is X. Given two covers U, V 
of X, U is said to be finer than V (write ZF ^ V) if each element of U is contained in some 
element of V. Define U \/ V = {U (IV : U G U,V G V}. A partition of X is a cover of 
X whose elements are pairwise disjoint. Denote by Vx (resp. V^) the set of all partitions 
(resp. finite Borel partitions) of X. Let = {a G Vx ■ each element in a belongs to B^}. 
The partition a = is called a measurable partition if is a countable family 

of finite Borel partitions of X. The sets A G B^ which are unions of atoms of this ol form 
a sub-cr-algebra of B^ which is denoted by S (or a if there is no ambiguity). In fact, every 
sub-a-algebra of B^ coincides with a cr-algebra constructed in the way above (mod p). 

For / G L^{X,Bx, p) and a sub-cr-algebra A of denote by ]E^(/|M) the conditional 
expectation (see e.g., [71 Chapter 5]) of / with respect to A. The following result is well-known 
(see e.g., |8l Theorem 14.26], [71 Chapter 5.2]). 

Theorem 2.1. (Martingale Theorem) Let {An}n>i bs 0 , decreasing sequence (resp. an in¬ 
creasing sequence) of sub-a-algebras of B^ and let A = f) An (resp. A = \/ An). Then 

n>l n>l 

for every f G L^{X,Bx, p), ^fi{f\An) —^ E^(/jM) as n ^ co in L^{p) and also p-almost 
everywhere. 
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We begin to introduce the measure-theoretic entropy. Given € Ai{X, G), a € , and 

a sub-u-algebra A of , define 

H^{a\A) = f -E^(IaI^) logE^(lA|^)d/j- 

One standard fact is that H^{a\A) increases with respect to a and decreases with respect to 
A. Set M = {0, X}, and define H^{a) = H^{a\N). Note that any /3 S naturally generates 
a sub-(j-algebra J^(/3) of we then define ff^(a|/3) = H^{a\F{l3)). The measure-theoretic 
entropy of /i relative to a is defined by 

h^{G,a)= lim g~'^a), 

gSFn 

where is a Fplner sequence in the group G. It was shown in |16l Theorem 6.1] that 

the limit exists and is independent of Fplner sequences. The measure-theoretic entropy of 
/i is defined by = h^{G,X) = sup^g^^ hfj,{G,a). The conditional entropy of a with 

respect to a G-invariant sub cr-algebra A of B^ is defined by 

h^{G,a\A)= lirn g~^a\A), 

Th r~rOO X’^ 

g&Fn 

where is a Fplner sequence of G. By standard arguments, one can similarly get from 

m Theorem 6.1] that this limit exists and is also independent of Fplner sequences. The 
eonditional entropy of g with respect to A is then defined by h^(Gj^) = sup^g^i, h^{G, a\A). 

Next we turn to introducing conditional measures. For more details see for example [71 
Chapter 5]. Let T" be a sub-cr-algebra of B^ and a be the measurable partition of X with 
a = F (mod g). Then g can be disintegrated over F as 

g= gccdg{x), 

Jx 

where gx G A4{X), gx{a{x)) = 1 for g-a.e. x € X, and if a{x) = a{y) then gx = gy. The 
disintegration is characterized by the properties (|2.ip and (|2.2I) below: 

(2.1) for every / G L^{X,Bx,g), f G L^{X,Bx,gx) for g-a.e. x G X, 

and the map x^-a f{y)dgx{y) is in L^{X,F,g)] 

Jx 

(2.2) for every / G L^(X,Bx,m), = [ fdgx ioi g-a.e. x G X. 

Jx 

Let T” be a sub-u-algebra of B^ and g = Jx yxdg{x) be the disintegration of g over F. 
The conditional product of g relative to F is the Borel probability measure gxjr g on X x X 
such that 

{gxjr g){Ax B) = j ¥.y,{lA\F){x)¥.y{lB\F){x)dg{x) = ( gx{A)gx{B)dg{x) 

Jx Jx 

for all A,B G Bx- 

In the remaining part of this section, we prove Propositions 11.11 and 11.21 as stated in the 
introduction. 
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Proof of Proposition lj.il Since G is a countable discrete infinite amenable group, there exists 
a Fplner sequence {Gn}^=i of G. We note that |G„| —)■ oo. 

Write = {gn}^=i- Since G is bi-orderable, for each n G N, we can choose hn & G such 
that min$(Gnhn) ><i> max<j>{(^i GL < i < n}. That is, for each element g G Gnhn and any 
1 < f < n, we have g >$ gi. 

Put Hn = Gnhn U {cg}, then is also a Fplner sequence of G since 


\gHn^Hn 

n-foo \Hn\ 


y \gGn^Gn 
n-j-cxD \Gn\ 


= 0 


for any g £ G. 

Let ni = 1, and for every i > 2, choose n* G N such that \Hn^\ > 2* Now for 

N OO 

each G N, take F/v = UHn,,S= U F/v, and F = {F„}^]^. Then we can check that 

1=1 N=1 

(G, $, S, F) is a cba-group as follows. 

OO 

Clearly, S is infinite and eg G Fi C F 2 C • • • C |J F„ = S'. By the dehnition of Hn, we 

n=l 

know that for each g £ G, {s £ S : s <$ g} is finite. Finally, by the definition of n* and the 
fact that {Hn}ff=i is a Fplner sequence of G, we have 

IgFjyAFjvl ^ |Fjv_i| + |gF/v_i| + \gHnj^AHnf^\ 

N^oo iFvl ~ N=^cxi l-ffnjvl 


< lim 

N^OO 


r\ ^-^N—1 

^ 2-ji=i 


H, 


rii 


T \ghinj^ 


IF, 


njv I 


= 0 


for every g £ G, which implies that {Fn}^^i is a Fplner sequence of G. 


□ 


Proof of Provosition \1.^ (1)=^(2): Suppose 5 G G is such that ^ D $1 = 00 . Firstly, 
according to the proof of Proposition 11.11 we can choose a Fplner sequence {En}ff=i of G 

OO 

with |F„| —)■ 00 such that eg G Fi C F 2 C • • • C (J F„ C U {ec}- 

n=l 

Write = {gn}f^=i- For each n G N, put F„ = Fj^ U {gi, ■ ■ ■ ,gn}, where {fn}n>i C N 
is such that 1 < ii < ^2 < • • • and |Fj^| > n^. Then 


ec G Fi C F 2 C • • • C IJ F„ = $ ^ U {ec}- 


n=l 


Since 


lim 

n—¥oo 


\gFnAFn 


< lim 

n^oo 


\gEi^AEiJ + 2n 

\Fn\ 


< lim ( 


IgEj^AEj^ 

IF,; J 


+ -) = 0 


n 


for every ^ G G, is a F0lner sequence of G. Finally, we have 


tl{s G [J F„ : s <$ 5 ^} = |c/(^> ^ U {ec}) C $| = 00 . 

n=l 

Thus, such g~^ and {En}n>i are as required. 
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( 2 )=^( 1 ): Suppose g G G, is a Fplner sequence of G with |J Fn C $-1 U {ec}, 

n=l 

oo 

and (j{s G (J : s <$ g} = oo. Then (j{s G U {ec} : s <$ g} = oo. Thus, 

n=l 

n ^>1 = 1$“^ n g'^>| = tl{s G : s G 5 $} = tt{s € : s <# 5 } = 00 , 

which shows that g~^ is as required. □ 

3. Proof of Theorem 11.11 

To prepare for the proof of Theorem ll.il we hrstly recall some useful lemmas. Throughout 
this section, we let G be a countable discrete inhnite bi-orderable amenable group with the 
algebraic past <1>. Let {gi}i>i be a sequence in G. We say that {gi}i>i increasingly goes to 
infinity with respeet to (write gi 00 w.r.t. <h) if gi <$ for each i > 1 and for each 
element g € G, fi{i G N : g^ <$ g} < + 00 . Similarly, we say that the sequence {gi}i>i 
decreasingly goes to infinity with respect to (write gt \ 00 w.r.t. $) if gi >$ gi+i for each 
i > 1 and for each element g G G, fi={i gN : gi >$ g} < + 00 . We have the following version 
of Pinsker formula (see m for details). 

Lemma 3.1. (Pinsker formula) Let (X,G) he a G-system, g, G A4(X,G), and A he a G- 
invariant sub-a-algebra of B^. If G V^, and fn/'oo w.r.t. with fn^fF^ = for 

each n > 1, then the following holds: 

1) hn{G,a V I3\A) = h^{G^ j3\A) + Lf^(a|/3G V V A), where fie = \l gfi ond = 

g£G 

V ga; in partieular, hfj,{G, a\A) = H^{a\a^ V .A); 

gG# 

2) if in addition, a < fi, then lim Hn{a\II^ V V A.) = V A). 

Next we recall B Lemma 2.1] which will be used in the proof of our main result. 

Lemma 3.2. Let X be a compact metric space, and g G Ai{X). If Fi and T 2 are two 
sub-a-algebras of B^ with F 2 C Fi, and g = Jx hxdg{x) is the disintegration of g over Fi 
for i = 1,2, then supp{g\) C supp{g)fi for g-a.e. x G X. 

We also need the following resnlt due to Mycielski (see e.g., [H Theorem 5.10]). 

Lemma 3.3. (Mycielski’s Lemma) Let Y be a perfect compact metric space and G be a 
symmetric dense Gs subset of Y x Y. Then there exists a dense subset K <Z Y which is a 
union of countably many Cantor sets such that KxK C GuAy, where Ay = {{y,y) : y GY}. 

Proof of Theorem \l.l[ Denote by p the metric on X. Firstly, let P^iiG) be the Pinsker a- 
algebra of the system {X,B^,G, g), i.e., Pg(G) = {A G Bx '■ h^{G,{A,X \ A}) = O}. It 
follows from Lemma l3.II that Pfi{G) is a G-invariant sub-cr-algebra of B^- 
The proof will be divided into four steps. 

Step 1. Since for any finitely many elements of there exists an element of smaller than 
all these elements (for instance their product), one can easily select a sequence \ 00 in 
Setting fn = hffi we get a sequence /„ /' 00 in 
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Step 2. We will construct a particular measurable partition of the system 
which plays an important role in our proof. Let be an increasing sequence of finite 

Borel partitions of X with diam(a„) —>■ 0 as n —>■ oo. Applying Lemma l3.ll inductively, we 
can find a sequence such that ki Z' oo and for each q >2, 

(3.1) V P,{G)) - H,{P,\{P,)^ V P^{G)) < j = 1, 2, • • • , g - 1, 


where Pj = V Then by the same argument as in the proof of Lemma 4.4 (l)-(2) in 

i=i ” 

OO 

m, it follows that the measurable partition P = \J Pj of (A, G, fi) satishes the following 

i=i 


two properties: 


Claim 1. {gV^){x) C Ws{x, G) for any x € A and g ^ G. 

OO ^ 

Claim 2. n hn{P<i> V P^{G)) = P^{G). 

n=l 


Step 3. Let fi = fixdfj,{x) be the disintegration of fi over P^(G). We will show the 
following 

Claim 3. There exists a set Ai G B^ with ^(Ai) = 1, such that for any x G Ai, 

suppifix) = supp{fix) n Ws(x,G). 


For every n > 1, let // = be the disintegration of over hnP^ V P^{G). Take 

a measurable partition ^ such that ^ = P^{G), then we have hnV^ V ^ V Pfj,{G). So 

for every n > 1, V 0(^)) = 1; hence gk^(y{hnV^){x)) = 1. Moreover, 

(3.2) g!i[Ws{x,G))=l 
by Claim 1. 

Since hn+i <$ hn, we have h~^hn+i G ‘b, which implies h~^hn+iV^ C and thus 
hiV^ D /i 2 P# D D • • •. Therefore, 

OO 

W V P^{G) D V P^{G) D • • • D f| h„(^ V P^{G)) = P^{G) 

n=\ 

by Claim 2. Hence for //-a.e. x G A, 

(3.3) supp(/i”) C supp(/r”+^) C supp{fix) 
by Lemma 13.21 

For ;U-a.e. x G A and any / G C'(A), it follows from Martingale Theorem that 

/ fdfi^ = E^{f\J^W P^{G)){x) ^E^{f\P^{G)){x) = [ fdfix 
Jx Jx 

as n ^ oo, which implies that 

(3.4) lim = jix 

n^oo 

under the weak*-topology for /r-a.e. x G A (see for example [71 Corollary 5.21]). 
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Now for every x G X, it is clear that supp(/ia;) fl Vh 5 (x, G) C supp(^a;). Also, by ()3.4p . 
(13.31) and (13.‘2p . we have for /i-a.e. x G X, 

n Ws{x,G)) > limsup/i”(supp(/ra;) n Wsix,G)) 

n—^oo 

> lim sup (supp(^”) n Wsix, G)) 

n—)-oo 


which implies that suppP/ij,) C suppP/ia,) ("I Ws{x,G). This proves Claim 3. 

Step 4. We will do some preparation first and then complete the proof using Mycielski’s 
Lemma. 

Let A = /I Xp^(G) and Ax = {(®, x) : x G X}. It is well known that A G A4^(X x X, G) 
and X{Ax) = 0 since fj, G M.^{X,G) and h^(G) > 0 (see e.g., (TOl Lemma 4.3]). 

Clearly, 

OO ^ 

XxX\Ax= 1J{(^>2 /)€^x^:/3(^>2/)>t}- 

k=l ^ 

Thus there exists r > 0 such that A(IT) > 0, where W = {{x,y) G X x X : p{x,y) > r}. 

Let r] = rA(IT) > 0. Put 

P{X,G) = Pi Pi (J |(x,y) e ^ X A : — p{gx,gy) < —} 

m=ll=ln>l ” g&Fn 

and 

OO OO ^ ^ 

D^{X,G) = p p y |(x,y) G A X A : — ^ p{gx,gy) >p - — 

m=ll=ln>l g&Fn 

It is easy to check that T’(A, G) and iA^(A, G) are Gs subsets of A x A. Note that 
(3.5) MLYriiX, G) = P{X, G) n D^{X, G) 

which is also a Gs subset of A x A. 


Since is a Fplner sequence of G, we can find a tempered Fplner subsequence 

{Fn}^=i C {Fn}'^=i (see e.g., [151 Proposition 1.5]); that is, such that there exists b > 0 
satisfying 




<b\Fn 


k<n 


for any n > 1. 

Let Gx be the set of all generic points of A with respect to that is, {x,y) G Gx if 

and only if 

\-^n\ 

under the weak*-topology, where bg(^x,y) is the point mass on g{x,y) = {gx,gy). 

Choose a countable dense subset {4>k}'^=i C C{X x X), and for each A; > 1, put 


Gk 


|(x,2/)gAxA: 


lim 

n^oo 



^ (t)k{g{x,y)) 
g&Fn 
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Then it is not hard to see that Gx = f] By Lindenstrauss Pointwise Ergodic Theorem 

k=l 

(see e.g., [151 Theorem 1.2]), we have X{Gk) = 1 for each A: > 1. Thus X{Gx) = 1. 

For {x,y) G Gx, noting that W is open, we have 

limsup-— ^ p{gx,gy) > limsup-^ ^ p{gx,gy) = / p{x,y)dX > tX{W), 
n—>-00 \Xn\ n^oo EL, — J 

g&Fr, I g^Fr, 

because p{-,-) € G{X x X). This implies that Gx C Dr^{X,G). 

Since 

j{Px X pa^){Xx)dp{x) = A(Ax) = 0, 

we have {px x px){Xx) = 0 for p-a.e. x € X. Thus, px is non-atomic for /r-a.e. x € X. This, 
together with 

I {Px X px'){Gx)dp{x') = X[Gx) = 1) 

Jx 

implies that, there exists X 2 € with p{X 2 ) = 1 such that px is non-atomic and 

{Px X Px){Gx) = 1 

for all x G X 2 . 

Let Xq = Xi Pi X 2 . Then p{Xq) = 1. Now take x € Xq. Then px is non-atomic and hence 
(3.6) supp(^a;) is a perfect closed subset of X. 

Since x G X 2 , 

{Px X Px){Gx n {supp{px) X supp{px))) = 1. 

It follows that 


Gx n {supp{px) X supp{px)) is dense in supp{px) x supp{px) 

and hence 

(3.7) Dri{X,G) n (supp(/ia;) X supp(/ia;)) is a dense Gs subset of supp(/Za;) x supp(/ia;) 
by the fact Gx C Dg{X,G). 

Since x G Xi and Ws{x,G) x Ws{x,G) C Asys{X,G), we have 
Asys{X,G) n {supp{px) X supp{px)) 

G)[Ws{x,G) X Ws{x,G)) n (supp{px) X supp{px)) 

Z)(lTs(x,G) n supp(/i 3 ;)) X (W 5 (x,G) nsupp(/i^)) 

which implies that 

Asys{X,G) n {supp{px) x supp{px)) 

DWs{x, G) n supp{px) X Ws{x, G) n supp{px) 

=supp{px) X supp{px). 

Thus, 

(3.8) Asys{X,G) D (supp{px) x supp{px)) is dense in supp{px) x supp{px). 
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Since is a F0lner sequence of the infinite group G, we have |F„| ^ oo. Hence 

OO 

Asys{X, G) C -P(X, G) by noting that \J Fn C S and the fact that |F„| —)> oo. 

n=l 

Combining this with p.Sp . we have 

(3.9) P{X,G) n (supp(/i 3 ;) X supp(/i 3 ;)) is a dense Gs subset of supp(/ia;) x supp{fix)- 
Thus, 

(3.10) MLYrj{X,G) n (supp(/i 2 ;) x supp(/i,r)) is a dense Gs subset of supp(/ia;) x supp{fix) 
by (13.90 . (13.7p and (13.51) . 

Now by (13.61) . (l3.1Up and Mycielski’s Lemma fLemma 13.31) . there exists a dense subset Kx 
of supp{iJ,x) which is a union of countably many Cantor sets such that 

KxXKxCXILY^{X,G)uAx. 

This completes the proof. □ 


4. Proof of Theorem 11.31 

Firstly, we prove the following lemma. Recall that t/rf+i(Z) and {Fn}^^i are defined in 
(|l.ll) and (|1.3p . respectively. 

Lemma 4.1. {Fn}n>i defined in (II.3p is a F0lner sequence ofUd+i{^)- 
Proof. It is clear that for any A G [7^+1 (Z) there exists a unique 

a = {ai^k)i<k<d,i<i<d-k+i G 
such that A = M(a). Moreover, for given 

a = {ai^k)l<k<d,l<i<d-k+l e b = (bi^k)l<k<d,l<i<d-k+l G 

if c = {Ci^k)i<k<d,i<i<d-k+i G is such that 

M(c) = M(a)M(b), 


then 

(4.1) 


k-l 


C-i,k — T ( ^ ^ (^i,k—jbi-\-k—j,fi T 
i=i 

fox 1 < k < d and l<z<d—A: + l. 

Fix g = M{a) G [7^+1 (Z). It suffices to show that 

lim 

n^+oo \Fn\ 

Let D = I k{d — A: + 1)) — 1. Then when n G N is large enough, we have 
k=l ' 

IAI = E(7TTn('‘ + i)‘ 


1=0 


\d—k+l 


k=l 


" { T. Hd-k+1))-1 

aE'*- 


1=1 
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(4.2) 


n n - 


1=1 i=m^] 


Note that to figure out |F„|, we let I represent the value of bd^i, and should divide by / + 1, 
because the next product pretends that there are I + 1 choices for b^^i, while it is fixed; then 
we get the count ( 7 ^ Ylk=iil^ + 

Next we show that for this given g = M(a), there exists L = L[g) > 0 such that 

\gFn \Fn\ < Ln^ 

when n is large enough. 

By (14.ip . it is not hard to check that 

\gFn\Fn\ = \Fn\g~^Fn\ 

=HM(b) G [/rf+i(Z) : M(b) G F„,M(a)M(b) ^ F^} 

=Hb G S : bd,i < n, M(a)M(b) ^ F„} 

<ti {b G S : bd,i < n, ad,i + bd,i > re} 


d d—P+1 


P-1 


+ E E tt < b G S : bd^i < re, (arf^i + < uq^p + aQ^p-jbQ+p-jj) + 6q^p 


P=1 Q=1 
d d—P +1 


j=l 


P-1 


+ E E tt < b G S : bd,i < n,aQ^p + (E aQ,P-jbQ+p-j,j) + bq^p < 0 > . 


P=1 Q=1 


j=i 


Let R = max :l<A:<d, l<i<d — A; + l}, and H = adq- We now estimate the 

above three items respectively. For the first item, noting that 
^ d d 

— ={ 1 + + ly-k+i 


f +1 


k=l 


k=2 


which is increasing with respect to I, we have 

tt {b G S : bd,i < re, 0^,1 + 6 d,i > re} < tt {b G S : re - |iL| + 1 < bd,i < re} 


^ E 

l=n-\H\+l 
d 


1 


/ + 1 




k=l 


\d—k+l 


k=l 




k=l 


For the second item, fix 1 < P < d and l<Q<d — P+1, we have 

f 

tt < b G S : bdq < re, (0^,1 + &d,i)^ < aQ,P + + ^Q,l 


j=i 


P-i 


<S <J b G S : bd,i <n,{H + bd,if <R+Y1 ^^d,i + 

j=i 
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b G S : bd,i <n,{H + bd,if <R + RiP- + 6q,p} 

<S {b G S : bd,i <n,{H + bd,if -{R + Rdb^-^) < bQ^p < 6 ^ 1 } 


1=0 


-{H + i f + {R + Rdl^-^) + 1 


IP + l \l +I 


n(i‘+i) 


d—k+1 


k=l 


Note that the factor 
from changing the range of bg^p. Since 
d 

n(f‘+i) 


— {H + Ip + (i? + Rdl^ J 1 f pGt) inequality results 


1 


/^ +1 / V ^ +1 


1 -rVr.. ..d-k+l\ P 


k=l 


/ + 1 ^ 


d-l 


JJ f + l)d-k+l 

2<k<d^k^P 


which increases with respect to I, and there exists B = i?(a) > 0 such that 


n 


-{H + nf +{R + Rdn^-^) + 1 


< Bn 


p-i 


when n is large enough, we then have 

tt < b G S : bdg < n, {adg + bdgf < ag^p + ag^p-jbg+p-jf + bg^i 


P-i 


i=i 


<(re + 1) 


n 


-{H + nf+{R + RdnP-^) + l 

\Tl ~T 


+17 V +1 


n(n‘ + l) 


d—k-\-l 


k=l 


<{n + l)Bn 




p-i 



nP + 1 J \ n + 1 


k\d—k-\-l 


7rrn(«‘ + 0 


d—k+l 


k=l 


n 




k=l 


<2'^^Bn^. 


For the third item, fix 1 < P < d and 1 < Q < d — P + 1. Similarly, when n is large 
enough, we have 

p-i 

b G S : bd^i < n, ag^p + ag^p-jbgpp-jj) + bg^p < 0 


i=i 


p-i 


<tt < b G S : bd,i < n, bg^p < R + E 


1=1 


tt |b G S : bd,i < n, bg^p < R + R{P - 1)6^^ 
tt |b G S : bdg <n,0< bg^p < 


^(p + Rdl^-^ 


+ 1 


z=o 


i^ + i7 V/ + 1 




d—k-\-l 


k=l 
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<(n + 1) ( R + Rdn^ ^ + 1 


+ 1J \ n + 


1 


d 




d—k+1 


<{(2Rd + l)nf + 


k=l 
d—k+\ 


k\d—k-\-l 


k=l 


<2<^Cn^, 


where C = C'(a) = 2Rd + 1 > 0. 

Summarizing up, when n € N is large enough, we have 


d d—P+1 


(4.3) 


\gFn\Fn\< {2'^ \H\n^)+ Y^ ^ [2<^ Bn^ + 2'^ Cn^j = Ln 

P=1 Q=1 

where L = 2'^^\H\ + X) Z) (‘2'^^B + 2‘^^c') is a positive constant. 


D 


P=1 Q=1 '' 

Therefore, by (|4.2I) and (14.31) . we have 


.D 


\ 9 Fn\Fn\ Ln^ 

iFnl - 


as n —>■ 00 . It follows that for every g G C/rf+i(Z), 


\gFnAFn\ 

IgFn \Rn 

+ 

\Fn \ gFn\ 


\Fn\ 


\Fn\ 





as n —>■ 00 , which implies that such {Fn}^^^ is a Fplner sequence of Ud+i{'^)- 


□ 


Finally, we prove Theorem 11.31 Recall that S is defined in (11.21) . 

Proof of Theorem \1.3[ Define the following linear order relation on 

M(a) < M(b) 

if and only if 

a = • • • ! ai,i; ad-1,2, o,d-2,2, • • • , ai,2; ad-2,3, • • • , ai,3; • • • ; a2,d-i, ai^^-i; ai,d) 

is lexicographically less than 

b = {bd,i,bd-i,i, • • • , 61 , 1 ; 6 d-i, 2 , bd- 2 , 2 , • • • , ^ 1 , 2 ; bd- 2 , 3 , • • • , ftps; • • • ; ^ 2 ,d-l, &i,d-i; &l,d)- 

This order relation is right-invariant (also left-invariant) with respect to the translations 
of 17d_|_i(Z), which is not hard to see from (|4.ip : when computing the term of the matrix 

M(a)M(b) we only use these terms of M(a) which appear to the left of in tbe above 

writing of a as a vector. 

Thus, we obtain an algebraic past in Ud+i{^) defined as a subset of all elements of 
17rf+i(Z) which are less than the identity Id+i] that is, = {M(a) G t/d+i(Z) : M(a) < Id+i}- 
By Lemma 14111 we know that {Fn}n>i is a Fplner sequence of [/rf_|_i(Z). Thus, 17rf+i(Z) is a 
countable discrete infinite bi-orderable amenable group with the algebraic past 4>. 
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It is clear that S is infinite and /rf+i e Fi C Fa C ••• C U“=1 Fn C S. For each 
g € [/rf+i(Z), we can easily check that tj{s € F : s <$ g} < oo. Hence the result follows from 
Theorem 11.11 □ 
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